NON-GNSS  RADIO  FREQUENCY  NAVIGATION 


John  Raquet  and  Richard  K.  Martin 


The  Air  Force  Institute  of  Technology 
Dept.  ofECE 
WPAFB,  OH,  45433 
{john.raquet,richard.martin}@afit.edu 


ABSTRACT 

There  are  many  situations  in  which  Global  Navigation  Satel¬ 
lite  Systems  (GNSS)  such  as  the  Global  Positioning  System 
(GPS)  cannot  provide  adequate  navigation  performance  (such 
as  indoors  or  in  urban  canyons).  This  paper  describes  the 
technical  challenges  of  non-GNSS  radio  frequency  naviga¬ 
tion,  with  particular  emphasis  on  signals  of  opportunity  (i.e., 
signals  that  are  intended  for  purposes  other  than  navigation). 
Advantages  and  disadvantages  of  signal  of  opportunity  navi¬ 
gation  are  described,  along  with  the  dominant  issues  that  must 
be  dealt  with  in  order  to  make  such  systems  a  practical  reality. 

Index  Terms —  Navigation,  Signals  of  Opportunity 

1.  INTRODUCTION 

Over  the  past  couple  of  decades,  there  have  been  a  number 
of  trends  that  have  driven  the  desire  to  improve  our  ability  to 
navigate  in  all  environments.  Previously,  the  primary  desire 
was  to  navigate  single,  stand-alone  systems  (such  as  a  car), 
but  now,  the  desire  is  increasingly  to  have  simultaneous  navi¬ 
gation  awareness  of  multiple  interdependent  systems  (such  as 
a  traffic  notification  system  in  a  car).  Previously,  navigation 
capability  could  not  always  be  counted  on,  but  increasingly 
navigation  is  considered  to  be  an  assumed  infrastructure  (like 
knowing  the  lights  will  come  on  when  you  turn  on  the  light 
switch).  Previously,  navigation  accuracy  of  5-10  m  seemed 
almost  extravagant  when  other  worldwide  navigation  options 
prior  to  GPS  (namely,  Omega  [1]  and  stand-alone  inertial) 
had  accuracies  more  on  the  order  of  1-2  km.  Now,  many  ap¬ 
plications  require  meter  or  sub-meter  level  accuracy  (such  as 
precision  agriculture).  Previously,  due  to  cost,  power,  and  size 
constraints,  it  was  generally  only  feasible  to  know  where  the 
’’big  things”  are  (such  as  airplanes).  Now,  navigation  is  de¬ 
sired  on  more  and  more,  smaller  and  smaller  objects  (such  as 
cell  phones). 

While  GPS  has  been  the  driving  factor  behind  most  of 
these  trends,  there  are  limitations  to  GPS  that  have  become 
more  evident  over  time  as  we  have  increasingly  come  to  rely 
on  navigation.  This  motivates  the  need  for  non-GPS  (or,  more 
generally,  non-GNSS)  navigation  technologies. 


2.  ALTERNATIVE  NAVIGATION  TECHNIQUES 

There  are  at  least  three  categories  of  non-GNSS  navigation 
approaches: 

•  Image/lidar/Doppler/DR  aiding  of  inertial.  These  tech¬ 
niques  attempt  to  use  an  inertial  system,  but  constrain 
the  drift  by  incorporating  another  source  or  sources  of 
aiding.  Such  systems  are  typically  self-contained.  Ex¬ 
amples  include  image-aided  inertial  navigation  [2],  lidar- 
aided  inertial  navigation  [3],  and  pedometry-based  DR- 
aiding  of  inertial  [4], 

•  Beacon-based  navigation  (including  pseudolites).  If 

the  GPS  signal  is  not  adequate  for  navigation  in  a  par¬ 
ticular  environment,  it  is  possible  to  transmit  an  addi¬ 
tional  signal  or  signals  that  are  specifically  designed  for 
navigation  purposes.  Examples  of  beacon-based  navi¬ 
gation  systems  for  indoor  navigation  can  be  found  in 
[5]  and  [6], 

•  Navigation  using  signals  of  opportunity  (SoOP).  Sig¬ 
nals  of  opportunity,  as  defined  in  this  paper,  are  radio 
frequency  (RF)  signals  that  are  not  intended  for  naviga¬ 
tion.  Examples  from  previous  research  include  digital 
television  [7],  analog  television  [8],  and  AM  radio  [9], 
[10]. 

This  paper  is  focused  on  the  third  category:  navigation  using 
signals  of  opportunity. 

3.  REASONS  TO  USE  SIGNALS  OF  OPPORTUNITY 

There  are  many  SoOP  available  for  navigation.  There  is  po¬ 
tential  for  incredible  signal  diversity,  in  both  direction  and 
frequency,  when  using  signals  of  opportunity.  Depending 
on  the  location,  there  can  be  dozens  of  potential  SoOP  sig¬ 
nals.  There  are  some  locations  where  there  many  not  be  many 
SoOP  available,  but  such  signals  are  much  more  plentiful  in 
typical  urban  environments  (where  the  navigation  gap  is). 

SoOP  can  be  relatively  high  power  and  are  able  to  pene¬ 
trate  buildings.  This  concept  can  be  exemplified  by  compar¬ 
ing  GPS  received  signal  power  to  a  typical  FM  radio  station. 
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A  GPS  satellite  transmits  at  282W  effective  isotropic  radiated 
power  (EIRP)  from  a  distance  of  approximately  20,000  km  (if 
the  satellite  is  directly  above  the  receiver).  In  contrast,  con¬ 
sider  an  FM  radio  station  with  an  effective  radiated  power  of 
50,000W  at  a  distance  of  20  km.  The  combined  difference  in 
radiated  power  and  path  loss  means  that  the  FM  radio  station 
will  have  over  82  dbW/m2  more  received  power  density  (i.e., 
a  received  power  density  that  is  1.8  x  108  W/m2  higher  than 
that  of  GPS).  This  is  much  more  power  margin  available  to 
penetrate  walls  and  buildings. 

No  in  frastructure  is  required  to  transmit  the  signals.  SoOP 
are  already  being  transmitted  for  other  purposes  (by  defini¬ 
tion),  so  they  are  essentially  ’Tree”  to  the  navigation  user. 
There  is  no  need  to  set  up  transmitters  in  order  to  navigate 
using  signals  of  opportunity. 

Advances  in  radio  technology  are  making  navigation  us¬ 
ing  SoOP  more  feasible.  Relatively  recent  improvements  in 
radio  technology  have  made  it  more  reasonable  to  consider 
building  a  radio  that  receives  and  processes  data  simultane¬ 
ously  from  many  different  signals.  For  example,  there  are 
more  examples  of  software-defined  cognitive  radios  that  are 
able  to  quickly  switch  frequencies  as  needed  to  avoid  interfer¬ 
ence  (usually  for  communication  purposes)  [11].  These  are 
the  type  of  capabilities  that  would  be  important  for  a  practical 
SoOP  radio. 

All  of  the  reasons  stated  above  indicate  why  navigation 
using  SoOP  is  promising;  however,  this  is  not  the  complete 
picture.  There  are  some  very  real  difficulties  in  this  approach, 
and  these  are  described  in  the  next  section. 

4.  CHALLENGES  OF  USING  SIGNALS  OF 
OPPORTUNITY 

SoOP  are  not  optimized  for  navigation.  Unlike  GPS  and  other 
signals  transmitted  for  the  purposes  of  navigation,  SoOP  are 
usually  not  designed  with  navigation  in  mind.  One  of  the 
most  important  factors  is  timing.  In  order  to  use  the  time  of 
arrival  to  determine  position,  the  transmission  time  must  be 
known.  However,  most  communication  systems  are  not  time- 
synchronized  to  an  accuracy  of  several  nanoseconds  (like  GPS), 
which  would  be  required  in  order  to  navigate  without  an  ad¬ 
ditional  reference  receiver. 

Availability  varies  by  location.  Signals  of  opportunity  are 
not  uniformly  available  throughout  the  world.  While  many 
signals  of  opportunity  tend  to  exist  in  urban  areas,  the  exact 
nature  of  these  signals  can  vary  between  various  countries, 
due  to  different  broadcasting  and  communication  standards. 

Transmitter  locations  must  be  known.  In  order  to  navigate 
using  signals  of  opportunity,  the  locations  of  the  transmitters 
must  be  known.  (If  the  transmitter  is  far  from  both  the  mobile 
receiver  and  a  reference  receiver,  then  just  the  direction  of  the 
transmitter  is  required.) 

There  are  challenges  in  building  reasonable  SoOP  navi¬ 
gation  radios.  One  of  the  advantages  of  signals  of  opportunity 


Indoor-Indoor  Rabbit-Ears  Spin  Test  Repeatability  TDOA  Measurements 


Fig.  1.  Variation  in  analog  television  TDOA  measurement  as 
a  function  of  rotational  position  for  indoor,  short-baseline  test 
using  “rabbit  ears”  antennas. 

is  that  there  are  a  wide  variety  of  signals  in  different  frequency 
bands.  However,  for  a  radio  to  receive  a  wide  variety  of  sig¬ 
nals,  it  must  have  1)  a  wideband  antenna,  2)  a  wide  band¬ 
width  front-end,  and  3)  adequate  signal  processing  to  handle 
the  wide  bandwidth  front  end  data  (high  sample  rates,  etc.), 
all  of  which  are  costly.  For  example,  a  radio  that  tracks  a 
single  television  channel  only  needs  to  be  able  to  process  a 
signal  with  a  10  MHz  bandwidth.  However,  if  a  radio  is  to 
simultaneously  track  many  television  signals,  then  it  must  be 
able  to  process  signals  between  45.25  MHz  (the  low  end  of 
the  broadcast  VHF  signals)  and  801 .25  MHz  (the  high  end  of 
the  broadcast  UHF  band). 

Multipath  and  non  line-o  f-sight  (NLOS)  problems  are  sig¬ 
nificant.  When  considering  indoor  or  heavy  urban  environ¬ 
ments,  it  is  likely  that  many  of  the  RF  signals  that  can  be 
tracked  by  a  receiver  will  be  reflected  or  scattered  signals 
rather  than  direct  signals.  This  causes  a  significant  problem 
for  navigation,  where  it  is  the  timing  of  the  signal  that  is  most 
important.  A  good  example  of  the  impact  of  multipath  can 
be  seen  in  Fig.  1,  which  shows  short-baseline  TDOA  mea¬ 
surements  generated  from  analog  television  signals  in  an  in¬ 
door  environment  using  “rabbit-ears”  antennas.  Three  differ¬ 
ent  data  sets  were  collected  at  different  times  but  in  the  same 
location,  and  three  different  TDOA  measurement  formation 
methods  were  applied  (represented  as  XCORR,  HOLE,  and 
ZERO  in  the  figure).  More  details  of  the  methods  can  be 
found  in  [8].  The  large  variation  in  TDOA  measurements  ob¬ 
served  when  the  antenna  was  simply  rotated  is  strongly  sug¬ 
gestive  of  multipath  effects,  which  would  vary  as  the  antenna 
gain  pattern  changes  relative  to  the  environment.  While  mul¬ 
tipath  is  perhaps  the  greatest  challenge  with  using  SoOP  for 
navigation,  it  should  be  noted  that  the  multipath  problem  is 
faced  by  any  other  system  (such  as  beacon  navigation  sys- 
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Fig.  2.  Synchronization  pulses  and  blanking  lines  for  analog 
television  signal  [8]. 

terns)  that  uses  RF-based  signals  for  position  determination. 


the  start  time  of  this  pulse  sequence  and  send  that  start  time 
to  the  mobile  receiver  through  the  backchannel  communica¬ 
tions  link.  The  mobile  receiver  measures  its  own  start  time 
for  its  own  synchronization  pulses  and  differences  it  with  the 
reference  receiver  start  time  to  form  the  TDOA  measurement. 
This  same  concept  can  be  applied  with  any  type  of  signal  that 
has  known  measurable  features  in  the  time  domain.  This  ap¬ 
proach  requires  minimal  backchannel  communications  band¬ 
width,  because  only  measurement  time  is  passed  (rather  than 
the  raw  samples  as  in  the  direct  cross-correlation  case). 

Consider  a  system  which  consists  of  a  SoOP  transmitter 
and  reference  receiver  at  known  locations  and  a  mobile  re¬ 
ceiver  at  an  unknown  location.  Each  receiver  forms  an  esti¬ 
mate  (measurement)  of  the  time  of  arrival  of  a  particular  fea¬ 
ture  in  the  signal 

tr  —  tf*  | 

trn  =  tm  T  fitcjn 

where  tr  and  tm  are  the  time  of  arrival  measurements  at  the 
reference  and  mobile  receivers,  tr  and  tm  are  the  true  time  of 
arrivals,  and  5tCr  and  5tCm  are  the  receiver  clock  errors  at  the 
time  of  measurement.  A  TDOA  measurement  is  formed  as 


5.  TDOA  MEASUREMENT  FORMATION 

TDOA  measurements  are  typically  formed  in  one  of  two  ways. 
The  first  method  is  to  perform  a  direct  cross-correlation  be¬ 
tween  samples  from  the  reference  receiver  and  samples  from 
the  mobile  receiver.  The  time  offset  corresponding  with  the 
peak  of  this  cross-correlation  is  then  the  TDOA  measurement, 
indicating  the  delay  at  which  the  signal  most  closely  corre¬ 
lates  between  the  two  receivers.  One  advantage  of  this  direct 
cross-correlation  technique  is  that  the  exact  signal  structure 
does  not  need  to  be  known  in  order  to  obtain  the  TDOA  mea¬ 
surement.  This  may  be  particularly  useful  in  the  SoOP  case, 
because  the  user  has  no  control  over  the  signals  being  trans¬ 
mitted.  For  example,  an  encrypted  signal  can  still  be  used  to 
determine  a  TDOA  measurement,  even  if  the  encryption  pro¬ 
hibits  extracting  the  information  out  of  the  signal.  The  pri¬ 
mary  disadvantage  of  the  direct  cross-correlation  technique  is 
that  it  requires  significant  bandwidth  over  the  backchannel  to 
move  the  raw  samples  from  the  reference  to  the  mobile  re¬ 
ceiver,  because  the  raw  samples  are  taken  at  a  very  high  sam¬ 
pling  rate.  (At  an  absolute  minimum,  the  sample  rate  should 
be  at  least  twice  the  front  end  bandwidth  to  avoid  aliasing). 

The  second  way  to  form  a  TDOA  measurement  is  to  sepa¬ 
rately  detect  signal  “features”  in  each  receiver,  and  then  share 
only  the  time  at  which  those  features  were  detected.  For  ex¬ 
ample,  Fig.  2  shows  the  synchronization  pulses  that  occur 
at  the  beginning  of  each  frame  for  typical  analog  television 
transmissions.  (At  the  beginning  of  each  frame,  the  electron 
beam  starts  at  the  top  of  the  screen  and  starts  scanning  down¬ 
ward).  These  pulses  are  a  “feature”  which  can  be  observed 
and  timed  by  a  receiver.  The  reference  receiver  can  determine 


—  tm  tr  —  tm  tr  T  3tCrn  t)tCr  —  tm,  tr  T  $tCrrLr 

(2) 

The  difference  between  true  receive  times  can  be  related  to 
ranges  as 

r-m  —  rr 

tm  ~  U  =  - 2  (3) 

C 

where  c  is  the  signal  velocity  (nominally  the  speed  of  light), 
and  rm  and  rr  are  the  ranges  between  the  transmitter  and  the 
mobile  and  reference  receivers,  respectively.  By  combining 
equations  (2)  and  (3),  it  can  be  shown  that 

c  A tmr  +  rr  =  rm  +  fitcmr  ■  (4) 

The  left  side  of  the  equation  consists  of  the  TDOA  measure¬ 
ment  and  rr  (a  known  quantity).  By  adding  in  the  rr  term, 
the  TDOA  measurement  has  been  converted  into  what  is  nor¬ 
mally  called  a  “pseudorange”  measurement  within  the  GPS 
community,  consisting  of  the  true  range  plus  a  term  due  to 
the  receiver  clock  error.  The  benefits  of  converting  the  TDOA 
measurement  in  this  way  is  that  all  of  the  techniques  used 
for  determining  position  using  GPS  measurements  can  be  di¬ 
rectly  applied  in  the  TDOA  case.  Additionally,  the  concept  of 
dilution  of  precision  (DOP),  which  characterizes  the  impact 
of  measurement  geometry  on  solution  accuracy,  can  also  be 
used  when  this  conversion  is  used. 

6.  AMBIGUITY  RESOLUTION 

For  people  familiar  with  navigation  technology,  “ambiguity 
resolution”  often  refers  to  the  need  to  resolve  the  integer  am¬ 
biguities  in  GPS  carrier-phase  measurements  in  order  to  ob¬ 
tain  the  highest  level  of  accuracy  for  GPS.  When  using  SoOP, 
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there  can  sometimes  be  ambiguities  in  the  TDOA  measure¬ 
ments  as  well,  which  when  there  are  parts  of  the  signal  of 
opportunity  that  repeat  in  time.  Equation  (1)  can  be  amended 
to  include  the  effects  of  these  ambiguities  as  follows: 

tr  —  tr  -p  Krtarnb  T 
t"m  —  tm  “f  ^mlamb  "F 

where  tamb  is  the  repeat  interval,  and  Kr  and  Kr  are  integers. 

For  example,  for  the  analog  television  signal  shown  in 
Fig.  2,  the  synchronization  pulses  occur  at  the  beginning  of 
each  frame.  Each  synchronization  pulse  sequence  repeats  at 
a  rate  of  30  Hz  (tamb  =  1/30  sec)  This  means  that,  if  the 
synchronization  sequence  at  the  rover  was  off  by  once  pe¬ 
riod  compared  to  the  subsequent  synchronization  sequence  at 
the  base  (reference),  then  there  would  be  an  ambiguity  error 
of  \/30th  of  a  second,  which  is  equivalent  to  approximately 
10,000  km.  In  this  case,  the  TDOA  measurement  would  be 
approximately  10,000  km  off  from  the  correct  value.  It  is 
easy  to  correct  for  this  large  of  an  ambiguity,  because  usu¬ 
ally  there  is  at  least  some  rough  idea  of  where  the  receiver  is 
located,  and  all  that’s  important  is  to  know  this  approximate 
location  more  precisely  than  the  ambiguity.  For  analog  tele¬ 
vision,  simply  assuming  that  one  is  within  reasonable  range 
of  the  transmission  tower  would  suffice. 

The  problem  is  more  difficult  for  other  signals  of  oppor¬ 
tunity,  however.  Consider  AM  radio,  which  consists  of  an 
amplitude-modulated  sinusoidal  carrier  signal.  Because  the 
AM  signal  is  primarily  dominated  by  a  fixed-frequency  car¬ 
rier,  there  is  a  significant  amount  of  replication,  even  with  the 
varying  amplitude.  As  a  result,  it  is  possible  to  associate  one 
carrier  cycle  in  the  rover  with  another  carrier  cycle  in  the  base 
receiver,  resulting  in  an  ambiguity  error  in  the  TDOA  mea¬ 
surement.  AM  radio  has  wavelengths  between  approximately 
175-575  m,  so  it  may  not  be  possible  to  know  an  initial  po¬ 
sition  precisely  enough  to  determine  the  ambiguity  error  di¬ 
rectly,  as  in  the  television  case.  In  this  case,  ambiguity  resolu¬ 
tion  techniques  similar  to  those  used  by  GPS  may  need  to  be 
employed.  Note  that,  for  a  static  roving  receiver,  there  is  no 
geometry  change  when  using  fixed  TDOA  measurements,  so 
the  benefits  of  geometry  change  experienced  with  GPS  (due 
to  the  moving  satellites)  will  not  be  experienced  with  SoOP. 

7.  CONCLUSION 

Navigating  in  indoor  and  highly  urban  locations  is  a  “naviga¬ 
tion  gap”  where  GPS  cannot  currently  perform,  and  the  use 
of  signals  of  opportunity  is  one  potential  way  to  fill  that  nav¬ 
igation  gap.  There  is  a  wide  diversity  of  signals  available, 
and  many  are  transmitted  at  a  power  much  higher  than  GPS, 
enhancing  the  ability  to  penetrate  into  buildings.  There  are 
still  significant  challenges  to  the  use  of  signals  of  opportu¬ 
nity  for  navigation,  however,  including  hardware  design  is¬ 
sues  and  multipath/NLOS  mitigation. 
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